Quantum complexity theory

Results: 258



#Item
241PP / Quantum complexity theory / Probabilistic method / PRISM model checker / Model checking / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: qav.cs.ox.ac.uk

Language: English - Date: 2011-05-07 05:01:22
242Computability theory / Theory of computation / Models of computation / Classes of computers / Quantum computer / Church–Turing thesis / Computational complexity theory / Computability / Turing machine / Theoretical computer science / Applied mathematics / Computer science

PDF Document

Add to Reading List

Source URL: ftp.qucis.queensu.ca

Language: English - Date: 2006-01-17 09:30:06
243Complexity classes / Mathematical optimization / Quantum information science / Quantum algorithm / Quantum computer / NP-complete / Bounded-error probabilistic polynomial / P versus NP problem / NP / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2006-11-24 03:51:00
244Complexity classes / Quantum complexity theory / Models of computation / Quantum information science / PP / Karp–Lipton theorem / P versus NP problem / Quantum algorithm / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2006-11-24 03:54:09
245Stream ciphers / Pseudorandom number generators / Alternating step generator / Linear feedback shift register / Correlation attack / Quantum complexity theory / Complexity / Entropy / PP / Cryptography / Theoretical computer science / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.simonfischer.ch

Language: English - Date: 2008-01-28 11:34:55
246Complexity classes / Quantum complexity theory / Models of computation / Mathematical optimization / P versus NP problem / Quantum computer / PP / BQP / Bounded-error probabilistic polynomial / Theoretical computer science / Computational complexity theory / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2008-10-15 14:48:47
247Complexity classes / Mathematical optimization / Quantum complexity theory / NP-complete / P versus NP problem / Quantum computer / Quantum algorithm / NP / PP / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2008-02-20 07:28:14
248PH / Symposium on Theory of Computing / Quantum complexity theory / ACM SIGACT / Quantum Turing machine / Symposium on Foundations of Computer Science / Quantum information science / Ronald V. Book / Quantum information / Theoretical computer science / Applied mathematics / Scott Aaronson

PDF Document

Add to Reading List

Source URL: www.scottaaronson.com

Language: English - Date: 2012-03-09 09:03:31
249Quantum complexity theory / Silvio Micali / Avi Wigderson / Guggenheim Fellows / Dorit Aharonov / Bounded-error probabilistic polynomial / Alexander Razborov / Communication complexity / Richard J. Lipton / Theoretical computer science / Applied mathematics / Computational complexity theory

PDF Document

Add to Reading List

Source URL: www.math.ias.edu

Language: English - Date: 2011-07-22 13:58:41
250Digital electronics / Mathematics / Computational complexity theory / Philosophy of thermal and statistical physics / Reversible computing / Quantum computer / Irreversible process / Computation / Entropy / Theoretical computer science / Applied mathematics / Models of computation

PDF Document

Add to Reading List

Source URL: www.eng.fsu.edu

Language: English - Date: 2006-01-19 15:53:00
UPDATE